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Fig. 4 
(Prior Art) 
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Load IR1 with four path metric fields at T n : 
CPM(r,r+l,r+2,r+3) 



I 



Load IR2 with corresponding branch metrics: 
B(r ? q)|B(r+l ? q+4)|B(r+2 ? q+8)|B(r+3 ? q+C) 



Perform multi-field addition and store result in TMP(j) 



Compare respective fields in TMP(O) and TMP(l); store 
lowest values in respective TMP(O) 



Compare respective fields in TMP(2) and TMP(3); store 
lowest values in respective TMP(l) 



Compare respective fields in TMP(O) and TMP(l); store 
lowest values in CPM(q ? q+4,q+8,q+C); 
Update trace back array 



Fig. 12 






Fig. 13 




Load IR1 with four path metric fields at T n : 
CPM(r, r+4, r+8, r+C) 



Load IR2 with corresponding branch metrics: 
C=0-^B(r,q)|B(r+4,q+l)|B(r+8,q+2)|B(r+C,q+3) 
C=l^B(r+4,q)|B(r+8,q+l)|B(r+C,q+2)|B(r,q+3) 
C=2->B(r+8,q)|B(r+C,q+l)|B(r,q+2)|B(r+4,q+3) 
C=3^B(r+C,q)|B(r,q+l)|B(r+4,q+2)|B(r+8,q+3) 



Perform multi-field addition and store result in TMP(j) 
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Load rotated fields in IR1 

j=j+l 



Compare respective fields in TMP(O) and TMP(l); store 
lowest values in respective TMP(O) 



Compare respective fields in TMP(2) and TMP(3); store 
lowest values in respective TMP(l) 



Compare respective fields in TMP(O) and TMP(l); store 
lowest values in CPM(q ? q+l,q+2,q+3); 
Update trace back array 
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q=q+4 
r=r+l 
j=0 



done 
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